The loss of Holder regularity of four-point interpolatory subdivision on irregularly spaced points
نویسنده
چکیده
Daubechies, Guskov, and Sweldens studied four-point, cubic-based interpolatory subdivision on irregularly spaced grid points and showed that if a ‘dyadic’ mesh-ratio, λ, where 1/2 ≤ λ ≤ 1, satisfies the bound λ ≤ 2/3, the limit function has Holder regularity C2− for any small > 0. They also conjectured that C2− regularity is maintained for all λ < 1. We show, on the contrary, that for certain grids, with λ > λ1, where λ1 ≈ 0.8847, regularity is lost. In fact, the regularity of the scheme can approach C1 as λ approaches 1. Math Subject Classification: 65D05, 65D10
منابع مشابه
A piecewise polynomial approach to analyzing interpolatory subdivision
The four-point interpolatory subdivision scheme of Dubuc and its generalizations to irregularly spaced data studied by Warren and by Daubechies, Guskov, and Sweldens are based on fitting cubic polynomials locally. In this paper we analyze the convergence of the scheme by viewing the limit function as the limit of piecewise cubic functions arising from the scheme. This allows us to recover the r...
متن کاملThe approximation order of four-point interpolatory curve subdivision
In this paper we derive an approximation property of four-point interpolatory curve subdivision, based on local cubic polynomial fitting. We show that when the scheme is used to generate a limit curve that interpolates given irregularly spaced points, sampled from a curve in any space dimension with a bounded fourth derivative, and the chosen parameterization is chordal, the accuracy is fourth ...
متن کاملRegularity of Irregular Subdivision
We study the smoothness of the limit function for one dimensional unequally spaced interpolating subdivision schemes. The new grid points introduced at every level can lie in irregularly spaced locations between old, adjacent grid points and not only midway as is usually the case. For the natural generalization of the four point scheme introduced by Dubuc and Dyn, Levin, and Gregory, we show th...
متن کاملThe approximation order of 4-point interpolatory curve subdivision
In this paper we derive an approximation property of 4-point interpolatory curve subdivision, based on local cubic polynomial fitting. We show that when the scheme is used to generate a limit curve that interpolates given irregularly spaced points, sampled from a curve in any space dimension with a bounded fourth derivative, and the chosen parameterization is chordal, the accuracy is fourth ord...
متن کاملOn Convergent Interpolatory Subdivision Schemes in Riemannian Geometry
We show the convergence (for all input data) of refinement rules in Riemannian manifolds which are analogous to the linear four-point scheme and similar univariate interpolatory schemes, and which are generalized to the Riemannian setting by the so-called log/exp analogy. For this purpose we use a lemma on the Hölder regularity of limits of contractive refinement schemes in metric spaces. In co...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011